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Abstract 

This paper is a sequel to [SO]. In [SO], we studied a 1-parameter 
family of polygon exchange transformations. We showed that this fam- 
ily is completely renormalizable. In this paper, we use the renormal- 
ization scheme in [SO] to give a complete classification of topological 
types of the limit sets which arise in these PETs. 



1 Introduction 
1.1 Background 

A polytope exchange transformation (or PET) is defined by a polytope X 
which has been partitioned in two ways into smaller polytopes: 



i=l i=l 



For each i there is some vector Vi such that Bi = Ai + Vi. That is, some 
translation carries Ai to Bi. One then defines a map / : X — )■ X by the 
formula /(x) = x + for all x G int(A)- It is understood that / is not 
defined for points in the boundaries of the small polytopes. The inverse map 
is defined by f^^iy) = ?/ — for all ?/ G int(-Bj). 
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The simplest examples of PETs are 1 -dimensional systems, known as in- 
terval exchange transformations (or lETs). These systems have been exten- 
sively studied in the past 30 years, and there are close connections between 
lETs and other areas of mathematics such as TeichmuUer theory. See, for 
instance, [Y] and [Z] and the many references mentioned therein. 

Some examples of polygon exchange maps have been studied in [AG], 
[AKT], [H], [Hoo], [LKV], [Low], [S2], [S3], and [T]. Some definitive the- 
oretical work concerning the (zero) entropy of such systems is done in [GHl], 
[GH2], and [B]. 

The Rauzy renormalization [R] gives a satisfying renormalization theory 
for the family of lETs all having the same number of intervals in the partition. 

Often, renormalization phenomena are found in individual PETs, and in 
the papers [SO], [SI] and [Hoo], there were constructed families of PETs 
which had a renormalization theory at least vaguely similar to the Rauzy 
renormalization . 

In [SO], we introduced a family of PETs in every even dimension. In 
dimension 2n, the objects are indexed by GLn{R). In the two-dimensional 
setting, there is a 1-parameter family. We studied this family in detail, and 
in particular worked out a renormalization scheme for the family. In this 
paper, we use the renormalization scheme to work out the topology of the 
associated limit sets of the 2-dimensional examples. 

In [SO] we give a somewhat fuller discussion of the background and con- 
text for our examples. 

1.2 Construction of the PET 

Here we recall the basic construction given in [SO], at least in the 2-dimensional 
case. Our construction depends on a parameter s G (0, oo). The 8 parallalo- 
grams in Figure 1.1 are the orbit of a single parallelogram P under a dihedral 
group of order 8. Two of the sides of P are determined by the vectors (2, 0) 
and (2s, 2s). For j — 1,2, let Fj denote the parallelogram centered at the 
origin and translation equivalent to the ones in the picture labeled Fj. Let 
Lj denote the lattice generated by the sides of the parallelograms labeled Lj. 
(Either one generates the same lattice.) 
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Figure 1.1: The scheme for the PET. 

It turns out that Fi is a fundamental domain for Lj, for all i,j G {1,2}. 
Given p e Fj we let 

f\v)=V + Vr,eF^.,, VpELs-j. (1) 

The choice of Vp is almost always unique, on account of F3_j being a funda- 
mental domain for L^_j. When the choice is not unique, we leave /' unde- 
fined. Whenp e FiflFs we have Vp = e LiflLs. We define / = (/')^, which 
preserves both Fi and F2, and we set X = Fi. Our system is / : X — X, 
which we denote by (X, /). 

1.3 Prior Results 

The results in [SO] (and in this paper) ultimately follow from a renormal- 
ization scheme associated to our family. Define the renormalization map 
R : (0, 1) ^ [0, 1) as follows. 

• R{x) = l/{2x) - floor(l/(2x)) if x < 1/2. 

• R{x) = 1 - X if X > 1/2. 

This map will appear in many of our results. We explain its direct connection 
to the PETs in 52. 



3 



A periodic tile for (X, /) as a maximal convex polygon on which / and 
its iterates are completely defined and periodic. We call the union A of the 
periodic tiles the tiling. In [SO] we proved, among other things, the following 
results about the tiling. 

Theorem 1.1 When s is irrational, Ag is a full measure set consisting en- 
tirely of squares and semi-regular octagons. 

• As consists entirely of squares iff R"'{s) < 1/2 for all n. 

• As has finitely many octagons iff R^{s) > 1/2 for finitely many n. 

• As has infinitely many octagons iff R^{s) > 1/2 for infinitely many n. 

The fact that the union of tiles in A, has full measure allows us to define 
the limit set A, to be the set of points p such that every neighborhood of 
p intersects infinitely many tiles of A. 

In [SO] we proved, among other things, the following results about the 
limit set. 

Theorem 1.2 Let s E R be irrational. The projection of As onto any line 
parallel to an 8th root of unity contains a line segment. Hence As has Haus- 
dorff dimension at least 1. Moreover, As is not contained in a finite union 
of lines. 

We also proved that our 1-parameter family had what one might call 
hidden hyperbolic symmetry. 

Theorem 1.3 The H aus dor ff dimension of As, as a function of the parame- 
ter, is invariant under the action of the (2, 4, oo) hyperbolic reflection triangle 
group acting on the parameter space by linear fractional transformations. 

The results in [SO] are somewhat more detailed than the ones listed above, 
and the reader should refer to [SO] for the more detailed versions of the results 
above. 

^For a general polygon exchange map, the limit set is probably best defined as the set 
of weakly aperiodic points. We call a point p G X weakly aperiodic if there is a sequence 
{qu} converging to p with the following property. The first iterates of / are defined on g„ 
and the points J^{qn) for k = 1, n are distinct. 
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1.4 Topology of the Limit Sets 

Here is the main result of this paper. 

Theorem 1.4 (Main) Let s G (0, 1) be irrational. 

1. As is a disjoint union of two arcs if and only if R"-{s) < 1/2 for all n. 

2. As is a finite forest^ if and only if R^{s) > 1/2 for finitely many n. 

3. As is a Cantor set if and only if R^[s) > 1/2 infinitely often. 

Combining the Main Theorem with Theorem 11.11 we get the following 
corollary. 

Corollary 1.5 Let s G (0, 1) he irrational. 

1. As is a disjoint union of two arcs if and only ifAg contains only squares. 

2. As is a finite forest if and only if Ag contains finitely many octagons. 

3. As is a Cantor set if and only if As contains infinitely many octagons. 

Figures 1.2 shows Statement 1 of the Main Theorem in action. 
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Figure 1.3 shows Statement 2 of the Main Theorem in action. The pa- 
rameter is such that its even expansion is 3, 1,3, 1,2, 2,.... A k in the nth 
position indicates that G (l/(fc + 1), 1/^)- 




Figure 1.3: The left half of A, for s = (3, 1, 3, 1, 2, 2, 2...). 
Figure 1.4 shows Statement 3 of the Main Theorem in 




Figure 1.3: The left half of A, for s = ^2/2. 



In all these figures, the right half is a rotated image of the left half. 
Intuitively, the squares tend to line up in simply connected chunks whose 
complementary regions are curves and the octagons both split and splice the 
curves. 



6 



This paper is organized as follows. In §2 we will recall the renormalization 
scheme from [SO], as well as some symmetry results. Following the summary 
given in §2, the rest of this paper is self-contained. In §3-4 we prove some 
geometric and combinatorial results about how the tiles of fill Xs and how 
As intersects various lines of symmetry. In §5-7 we prove the Main Theorem, 
one statement per chapter. 

We would like to say a word about the nature of our proofs. For the 
sake of giving a readable exposition, there are a number of routine geometric 
calculations, concerning polygonal regions in the plane, which we omit. Such 
calculations are all exercises in plane geometry. Rather than write out these 
calculations, we illustrate them with extensive pictures from our Java program 
OctaPET. It is certainly best to read this paper while using OctaPET; this 
is how we wrote the paper. 

A common mistake made by beginning students is to try to prove a gen- 
eral statement by just considering one example. We do not mean to make 
this mistake here, even though superficially some of our proofs look like this. 
In a written paper dealing with a 1-parameter family of systems, we cannot 
illustrate the picture for every parameter. The pictures we do show are typi- 
cal for the given parameter interval, and the written arguments we give only 
make statements which hold for all the relevant parameters. 

I would like to thank Nicolas Bedaride, Pat Hooper, Injee Jeong, John 
Smillie, and Sergei Tabachnikov for interesting conversations about topics 
related to this work. Some of this work was carried out at ICERM in Sum- 
mer 2012, and some was carried out during my sabbatical in 2012-13. This 
sabbatical was funded from many sources. I would like to thank the National 
Science Foundation, All Souls College, Oxford, the Oxford Maths Institute, 
the Simons Foundation, the Leverhulme Trust, and Brown University for 
their support during this time period. 
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2 Preliminaries 



2.1 Closedness 

We start with an essentially obvious result, which we state for the record. 
Lemma 2.1 is closed. 

Proof: Let {pn} be a sequence of points in converging to some q. We 
want to show that g G A^. We need to show that every open neighborhood 
U oi q contains infinitely many tiles of Ag. For some n we have p„ G U. But 
then some neighborhood V of pn lies in U. But V contains infinitely many 
tiles of A^. Hence, so does U. 4 



2.2 The Even Expansion 

We call an irrational number s G (0, 1) is oddly even if it has continued 
fraction expansion [0,01,02,03,...] with even for all odd k. In [SO] we 
showed that s is oddly even if and only if < 1/2 for all n. We call the 

rational s oddly even if the (finite) orbit avoids (1/2, 1). In [SO], we 

proved the following easy-to-believe lemma. 

Lemma 2.2 Let s be an oddly even irrational. There is a sequence {r„} of 
oddly even rational numbers which converges to s. 

When s is irrational, we define the even expansion of s to be no, ui, n2, ... 
where 

< R\s) < —. (2) 

Since R maps each interval (l/2n, l/(2n — 1)] onto [1/2,1), an irrational 
s G (0, 1) is oddly even if and only if its even expansion consists entirely of 
even numbers. 

We can define the even expansion of s G (0, 1) when s is rational. The 
last nonzero term in the i?-orbit of s is l/2g for some q = 1,2,3... and 
by convention we take the corresponding term in the even expansion to be 
l/2g. The preceding terms lie in the interiors of the intervals in Equation |2j 
Wnen — )■ s and s is irrational, even expansions of r„ converges to the even 
expansion of s. 
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2.3 Rational Limits 



When we speak of the convergence of compact sets, we mean to use the 
Hausdorff topology. A sequence of compact sets {Pn} converges to a compact 
set Poo if, for every e > there is some such that n > N imphcs that the 
Hausdorff distance from P„ to Pqo is less than e. The Hausdorff distance 
between compact sets and 5*2 is the infimal d such that Sj is contained in 
the d- neighborhood of Ss-j for j = 1,2. 

Let be a sequence of rationals converging to an irrational parameter 
s e (0, 1). Let An be the perodic tiling associated to Sn and let Aqo be the 
periodic tiling associated to s. 

Lemma 2.3 (Approximation) Let Poo be a tile o/ A^o- Then for all large 
n, there is a tile Pn of An such that {Pn} converges to P^. 

Proof: We proved this in [SO, §3,3]. Here is a sketch. When s is irrational, 
we show that the periodic points are stable under perturbation. Hence, there 
is some sequence {P„} such that limP„ contains an open subset of Pqo- We 
also show that the set of periodic points in with the same combinatorics 
(essentially the list of vectors we use when defining the map /„ and its iter- 
ates, written in a parameter-independent basis) is a single tile of A^, as long 
&s t ^ 1/n for n = 1,2,3.... That is, different tiles have different associated 
dynamical combinatorics. This uniqueness forces limP„ = P^. ^ 

Lemma 2.4 Let Pn be a tile of An and {Pn} converges to a polygon Poo- 

Then Poo is a tile of A^o ■ 

Proof: We give the argument in [SO, §6.2]. Here is a sketch. There is a 
imiform lower bound on the size of P„ and a uniform upper bound on the 
area of This puts a uniform upper bound on the period of P„. Pass- 
ing to a subsequence, we can assume that the combinatorics of the orbit is 
independent of n. By continuity, any point in Poo is a periodic point for /„ 
when n is sufficiently large. This shows that there is a periodic tile P'^ of 
Aoo which contains Pqo. Applying the Convergence Lemma, there is some 
sequence {P^} such that P^ P^. Eventually P^ and Pn overlap, and so 
we must have Pn = Pn- But then P^ = Poo. <|k 

We abbreviate the results in this section by saying that the tilings {A„} 
converge to the tiling Aoo. 
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2.4 Renormalization 



In this section we explain the significance of the renormahzation map R which 
appears in our results. 

We use the notation from §1. So, Fi = X is the domain of our system and 
F2 is the image of Fi rotated by 7r/2. The map / is trivial on the intersection 
Fi n F2. We call this intersection the trivial tile. 

Suppressing the parameter s, we define 

r = Fi - F2 = X - F2 C X. (3) 

Y is the portion of X outside the trivial tile. 

We call a subset S <Z X clean if dS does not intersect the interior of any 
tile of A. Here is the main result from [SO]. 

Theorem 2.5 Suppose s G (0, 1) andt — R{s) e (0, 1). There is a clean set 
Zg C Xg and a similarity (pg Yf ^ Zg such that 0s(Aj fll^) — Ag n Zg. 

1. (ps commutes with reflection in the origin and maps the acute vertices 
of Xt to the acute vertices of Xg. 

2. When s < 1/2, the restriction of (pg to each component of Yf is an 
orientation reversing similarity, with scale factor s\/2. 

3. When s < 1/2, either half of (pg extends to the trivial tile of At and 
maps it to a tile in Ag. 

4. When s < 1/2, the only nontrivial orbits which miss Zg are contained 
in the 4>g-images of the trivial tile of At. These orbits have period 2. 

5. When s > 1/2 the restriction of (pg to each component ofYg is a trans- 
lation. 

6. When s > 1/2, all nontrivial orbits intersect Zg. 

Figures 2.1 and 2.2 illustrate the result for s < 1/2. Figures 2.3 and 2.4 
show the Main Theorem in action for s > 1/2. 
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Figure 2.1: Yt in red for t = 3/10 = i?(5/13). 




2.5 Elementary Symmetry 

In [SO] we established a number of symmetries of the system. The ones hsted 
in this section have easy proofs, though we do not give them here. 

Rotation Symmetry: is invariant under reflection in the origin: 

^{x,y) = {-x,-y), (4) 
In view of this symmetry, we will often draw only the left half of the picture. 

Inversion Symmetry: Let t = l/(2s). There is a similarity carrying to 
At. The similarity is orientation reversing, fixes the origin, and interchanges 
lines of slope with lines of slope 1. We called this fact the Inversion Lemma 
in [SO]. The Inversion Lemma gives shape to the renormalization map R. 

Central Tiles: When s G (1/2, 1), the intersection Fi fl F2 is an octagon, 
which we call the central tile. When s < 1/2 or s > 1, the intersection 
Fl n F2 is a square. This square generates a grid in the plane, and finitely 
many squares in this grid lie in X = Fi. We call these squares the central 
tiles. See Figure 2.5. 




Figure 2.5: The central tiles (blue) for s = 5/4 and t = 9/4. 



For any relevant object S C Xg, the set 5° denotes the portion of S lying 
to the left of the central tiles of A^. We will use this notational convention 
repeatedly. 
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2.6 Insertion Symmetry 



When s > 1 and t = s + 1, the intersections A° = fl X° and A°At fl X° 
are isometric. (We give the argument in [SO].) Combining this fact with the 
inversion symmetry, we get the following result, also stated in [SO]. 

Lemma 2.6 (Insertion) If s < 1/2 and t = s/{2s + 1) then Ag fl X° and 
At n X° are similar. 




Figure 2.6: A^ for s = 5/13. 




Figure 2.7: A* for t = 5/23. 

The reason for the name of this result is that the picture for t is obtained 
from the picture for s just by inserting 2 new central squares. The reader 
can see this in action by comparing Figures 2.6 and 2.7. 

In view of the Insertion Lemma, we will often describe our results for 
s G [1/4,1). The one other advantage of the Insertion Lemma, which we 
exploited in [SO] is that often a statement for parameters in [1/4, 1) involves 
a finite computational proof whereas the statement for all parameters in (0, 1) 
would require (if computed directly) an infinite computation. 
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2.7 Bilateral Symmetry 

The kind of symmetry described in this section looks obvious from the pic- 
tures, but it required a nontrivial computational proof in [SO]. We will 
describe the symmetry for s G [1/4, 1). 

We say that a line L is a line of symmetry for if 



is invariant under the reflection Rl in L. Note that Xs itself need not be 
invariant under R^. Consider the following lines. 

• Let H be the line y = 0. 

• Let V be the line x = —1. 

• For Ds be the line of slope —1 through {—s, —s). 

• For s e [1/4, 1/2], Es be the line of slope -1 (-3s, -3s). 

• For s G [1/2, 1], Eg is the line of slope 1 through (— s, — s). 

We call these the fundamental lines of symmetry. For each line L above, the 
line i{L) is also a line of symmetry. However, we will not usually refer to 
these other lines. 

H, V, and and Eg respectively are the lines of symmetry for 




(5) 



A, = {X,nRH{X,)) 







Bs = XgH RviXs), 



Ps = x,n Rd{Xs), Qs = Xsn Rd{x,). 



(6) 




Figure 2.8: A, (red) and Bs (yellow) for s = 12/31. 
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Figure 2.9: (red) and (yellow) for s = 12/31. 




Figure 2.10: (red) and (yellow) for s = 18/23. 

Remarks: 

(i) In case s G (1/2, 1), the bilateral symmetry behaves nicely with respect 
to the inversion symmetry. The value r = l/(2s) also lies in (1/2, 1). There 
is a similarity carrying to A^, and this similarity carries the regions 
{Ar, Br, Pr,Qr) to the rcgions {Qs, Ps, Bg, As). So, for s G (1/2,1), the 
symmetries associated to {Ps, Qs) are equivalent to the ones associated to 
{As, Bs). This is not true for s < 1/2. 

(ii) Looking at the figures, the reader will probably be able to find other 
regions of bilateral symmetry. I think that all the bilateral symmetry one 
sees in the picture is a consequence of the ones already mentioned, together 
with renormalization. 

(iii) In [SO] we defined A^ to be the hexagon Xg HRniXs), but here it seems 
better just to take the portion of this hexagon which lies to the left of the 
central tiles of A^. This notation change causes no troubles. 

(iv) The sets Ag, Bg, Pg, Qs, which we call symmetric sets, are all clean. This 
follows from the fact that each side of one of these sets either lies in dXg or 
can be moved to dXg by the bilateral symmetry. 
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2.8 Squares in the Tiling 



Here we sketch the proof of a result from [SO] which illustrates some of the 
power of the results mentioned above. 

Lemma 2.7 When s is rational and oddly even, Ag contains only squares 
and right-angled isosceles triangles. When s is irrational and oddly even, Ag 
contains only squares. 

Proof: When s = 1/2 we check that consists entirely of squares and 
right-angled isosceles triangles. From the Insertion Lemma, the same result 
holds for s = l/{2n) for n = 2,3,4... In general, the result follows from in- 
duction on the length of the orbit R^{x) and Theorem 12.51 In [SO] we showed 
that the triangles vanish in the irrational limit. So, when s is irrational and 
oddly even, consists only of squares. ^ 

As contains two kinds of squares. We say that a box is a square whose 
sides are parallel to the coordinate axes. We say that a diamond is a square 
whose sides have slope ±1. Then A^ consists entirely of boxes and diamonds. 
This follows from induction and the same kin dof proof given in Lemma 12.71 
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3 The Pattern of Filling 
3.1 The First Half 

In this chapter we elaborate on Theorem 12.51 explaining more precisely how 
As is composed of parts of 0s (A^ fl Yt). Here t = R{s) and (ps are as in 
Theorem 12.51 

We first consider the case when s < 1/2. Let t = R{s) and u = R{t). 

• lit> 1/2 let K = 1. 

• If t < 1/2 and n < 1/2, let K = floor(l/(2t)). 

• If t < 1/2 and M > 1/2, let K = 1 + floor(l/(2t)).' 

The number K = K{s) plays an important role in our constructions. We call 
it the layering constant 

Let Us be the image, under of 0^, of the trivial tile in A^. This is the 
dark red tile in Figures 3.1 and 3.2 below. Define 

^° = U Us. (7) 

Let Ts denote the subset of Z° lying beneath the line extending the top 
right edge of Us- Here is the colored region in Figures 3.1 and 3.2. 

1 



Figure 3.1: \E'° (red) and Us (dark red) and (red, blue) for s = 13/44. 
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Figure 3.2: for j = 0, 1,2,3 (red, blue, green, magenta) for s = 11/26. 

Let Tg denote the transformation wliicli translates by a vector pointing in 
the positive x direction and having length equal to the length of the bottom 
side of Define 

n = T,i^'s)r^rs. (8) 

We have 

K 

rs = \J n- (9) 

For larger j, the sets in Equaation are empty. 

The whole tiling is determined by the tiling inside Tg and symmetry. 

Xg = X° U central tiles U i(X°) , X° = r, U (ts)- (10) 

The second equation is a consequence of th fact that the top right boundary 
of Tg is parallel to the fundamental symmetry line Dg and lies above it. 
The following result explains the structure of A,, inside Tg. 

Lemma 3.1 (Filling) T-^(A, n ^^j = A, n T'^i'^i) for all j = 1, K. 

Proof: What the result means is that the map respects the tiling, at 
least on the relevant domain. 

By the Insertion Lemma, we can take s G (1/4,1/2). Referring to the 
basic map of our system, the map fg : Xg ^ Xg is defined in terms of a 
partition of Xg. On each piece of this partition, fg is a translation. Let fig be 
the piece of the partition which shares the lower left vertex of Xg. A routine 
calculation shows that the restriction of fg to Qg is Tg. 
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When s G (1/3,1/2), the set fig is the quadrilateral with the following 
properties. 

• The left edge of Qs is contained in the left side of Xg. 

• The bottom edge of Qs is contained in the bottom edge of Xg. 

• The top edge of fig lies in the same line as the top edge of Z^. 

• The right edge of Qs is vertical and has the property that Ts{e) lies 
in the left edge of the leftmost central tile of A^. 

When s G (1/4, 1/3), the set Qs is a triangle whose left, right, and bottom 
sides are as above. Our argument works the same in either case. 

Figures 4.3-4.5 illustrate the picture for s = 19/60, 11/30, 9/20. The diag- 
onal line Ls bisects the yellow square and the green diamond in each picture. 




Figure 3.3: (red, orange), Qs (red) and fs{^s) green 




Figure 3.4: Z° (red, orange) and Qg (red) and fsi^s) (green) 
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Figure 3.5: Z° (red), Qs (red, orange), and fs{^s) (green, orange, blue). 

A routine calculation shows that 

T7i(r,-vl/0)cfi.. (11) 

If we start with any point p G — \[^° = Z° U f/^, we see from the shape of 
that the iterates f^^{p) are defined and lie in for each j = 0, 1, 2, ... 
until we reach some k < K such that f^^{j>) C Z^. Our result follows from 
this observation and from the fact that is /^-invariant. 4 

Say that a central tile of n is the image of a central tile of Aj under 
the map 0^. For instance, in Figure 3.5, there are 4 central tiles, one yellow 
and 3 dark red. The central tiles all have the same size, and lie in 

For i < K, the tiling A^ fl has a simple description. 

• Start with the tihng A^ H 

• Chop off the top j central tiles. 

• Translate by T/. 

The tiling A^ fl is more complicated, but we do not need to know it 
explicitly. 
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3.2 The Second Half 



Now we explain the picture for s G (1/2, 1). This time, we define 

Again, we call K the layering constant. 

This time, the right edge of lies on the same line as the left edge of 
the central tile of A^. Let 6s denote this line. Let denote the translation 
by the vector which is positivel proportional to (1, 1) and whose length is the 
same as the length of the left side of Let be the region of lying to 
the left of 6s- In Figure 3.6, the region is colored blue/red/yellow. 




Figure 3.6: for j = 1,2,3 (red, blue, yellow) for s = 14/17. 
Define 

¥^ = T^iZs)nTs. (13) 

We have 

K 

Ts = [j n- (14) 

j=0 

This time we have 

Xs = X° U central tiles U t(X°), X° C r, U i?y(r,), (15) 

where V is the vertical line of symmetry, x = —1. 

With these definitions, the Filling Lemma holds verbatim, and the proof 
is essentially the same. This time is a right isosceles triangle, and the left 
edge of fsi^s hes in 6s, and fs translates diagonally along the vector that 
generates the left side of Zg. In Figure 3.6, Qs is the union of the light red 
and light blue tiles. 
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3.3 Pyramids 



Now we explain more of the structure. We will concentrate on the case 
s < 1/2. 

Let K = K{s) be the layering constant. Say that a pyramid of size k is 
a configuration of diamonds having the structure indicated in Figure 3.7 for 
k = 1,2, 3. We refer to the longest (diagonal) row of diamonds as the base if 
the pyramid. 




Figure 3.7: Pyramids for k = 1,2, 3. 



Figure 3.8 shows a red pyramid of size 2 contained in for s = 30/73. 
In the next section, we will explain the meaning of the blue squares shown 
in the figure. 




Figure 3.8: The pyramid, s = 30/73, R{s) = 13/60 and R\s) = 4/13. 
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Say that an extended pyramid of size K is the union of polygons obtained 
by taking the outer squares in each row and chopping off the corners so as 
to leave semi-regular octagons. Figure 3.9 shows an example of an extended 
pyramid of size K. 




Figure 3.9: Extended Pyramid, s = 27/64, R{s) = 5/27 and R'^{s) = 7/10. 

Say that s < 1/2 has type if R{s) < 1/2 and R'^{s) < 1/2. Otherwise, 
say that s has type 1 . 

Lemma 3.2 Suppose s has type (respectively type 1). Then contains 
an ordinary (respectively extended) pyramid of size K. 

Proof: Suppose first that R'^{s) < 1/2. The bottom K squares in the base of 
the desired pyramid are guaranteed by Theorem [23] and the Insertion Lemma 
(applied to A^). The bottom half of the pyramid is then guaranteed by the 
Filling Lemma. The top half is then guaranteed by the bilateral symmetry 
corresponding to the diagonal line Dg. 

The proof is essentially the same when -R^(s) > 1/2. What happens here 
is that the tiles in At just to the left of the leftmost central tile is an oc- 
tagon which has the same height as the central tiles, have the same width 
as the central tiles. Here t = R{s). If we simply keep track of this additional 
octagon, we get the same structure as in the other case, except that these 
octagons replace the outer layer of diamonds. 4 

Remark: One has a result similar to Lemma 13.21 when s > 1/2. When 
s > 1/2 and -R^(s) < 1/2 we get an ordinary pyramid of size K — 1. When 
s > 1/2 and -R^(s) > 1/2 we get an extended pyramid of size K. 
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3.4 The Octagrid 

Remark: The reader only interested in Statement 1 of the Main Theorem 
can skip the rest of this chapter. 



In this section, we consider the case when s < 1/2 and R{s) < 1/2. One 
can do something similar for other parameter ranges, but we do not need the 
construction otherwise. 

First we consider the case -R^(s) > 1/2. Thanks to the equalities between 
the widths, the distance between the center of an octagon and the center 
of an adjacent square in the extended pyramid is the same as the distance 
between two adjacent squares. Put another way, the union of the centers of 
the tiles in the extended pyramid is contained in a square grid. 

When -R^(s) < 1/2, there is a similar phenomenon. This is where the 
blue squares in Figure 3.8 (and Figure 3.10) come in. These squares have the 
following description. The bottom left blue square is the image, under 0^, of 
the central tile of Zf. The remaining blue tiles exist as a consequence of the 
Filling Lemma and bilateral symmetry. We call the union of the pyramid 
and these blue squares the extended pyramid. The union of the centers of 
the tiles of the extended pyramid, in this case also, is part of a square grid. 
This follows from a routine calculation, which we omit. 

In either case, we form the octagrid by taking the union of horizontal, 
vertical, and diagonal (meaning slope=±l) lines through the centers of the 
tiles of the extended pyramid. The octagrid chops up into what turn out 
to be usefully small pieces. 




Figure 3.10: The octagrid for s = 30/73. 
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There are finitely many lines in the octagrid. These lines partition 
into finitely many bounded convex regions. We call these regions octagrid 
components. Each octagrid component is some open convex polygon. 

Lemma 3.3 Let G be any octagrid component. There is an isometry carry- 
ing As n G to a subset of Ag fl Z^. 

Proof: The fundamental line Dg of symmetry is contained in the octagrid. 
The refiection carries each octagrid component above D into some octa- 
grid component below D. Hence, by symmetry, it suffices to prove our result 
when G lies beneath Dg. 

G lies in the region from the Filling Lemma. Applying the map 
from Equation |8] as many times as we can, we can assume that (the interior 
of) G intersects Z^. If G C Z^, we are finished. If G is contained in one of 
the squares of the pyramid, we are finished. 

The only remaining possibility is that G has a vertex on the centerline 
of Zg (the line (ps^H)) but extends over the right edge of Z^. The prob- 
lem is that the diagonal edge of G is perpendicular rather than parallel to 
the centerline of Z^. To fix this problem, we consider G' = o Ry{G) for 
the largest value of j we can take. The interior of G' intesects Z° and the 
diagonal edge of G' is parallel to Hence, G' C Z^. Since we have only ap- 
plied symmetries of the tiling, we see that AsflG and AsflG" are isometric. 4|k 




Figure 3.11: The octagrid for s = 27/64. 
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4 Geometric Lemmas 



In this chapter we prove 3 geometric lemmas, which we call the Shield 
Lemma, the Pinching Lemma, and the Covering Lemma. Only Statement 3 
of the Main Theorem requires the Covering Lemma. 

4.1 The Shield Lemma 

Let Ag be the symmetric piece from §2.71 

Lemma 4.1 (Shield) Let s be irrational and oddly even. Every point of 
dAs, except the 2 vertices having obtuse angles, is contained in the edge of 
square. Those points which belong to the boundaries of more than one tile 
are the vertices of pairs of adjacent squares. 

Figure 4.1 illustrates the Shield Lemma. When s is rational, there are 2 
small triangles touching the obtuse vertices of Ag. These triangles vanish in 
the irrational limit. 




Figure 4.1: As for s = 26/71. 



We define the shield to be the union of the top left edge of As and 
the left half of the top edge. is the union of two line segments. The top 
left vertex Us of Xs (and Ag) is the place where the two line segments join. 
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By symmetry, it suffices to prove the Shield Lemma for the points of dAg 
contained in the shield. We analyze the picture in the rational case and then 
take limits. In this section we work out how sits in As when s is rational 
and oddly even. 

We say that a square of abuts if T fl is nonempty. In this 
case, the intersection is a line segment which we call the contact between the 
square and the shield. The radius of T is the distance from the center of T 
to a corner of T. We call a radius p realized, if a square of A^ having radius 
p abuts the shield. 

Lemma 4.2 Let s be an oddly even rational. The following is true. 

1. Exactly one triangle of Ag abuts and the segment of contact contains 
Us as an endpoint. 

2. The squares which abut occur in monotone decreasing size, largest 
to smallest, as one moves from an endpoint o/ to Ug. 

3. The number of squares of each size is determined by the even expansion 
of s. 

4. Let p be a realized radius. Some square of radius p, which abuts S^, 
has a vertex within p of Ug- 

Let us assume Lemma 14.21 for now, and finish the proof of the Shield 
Lemma. Let be a sequence of oddly even rationals which converges to 
s. Given the convergence of tilings described above, we see that the union 
of square tiles abutting is the Hausdorff limit of the union of square tiles 
abutting S^^, as n — ?► 00. The size of the single triangle in the picture for the 
rational parameters tends to 0. Hence, every point of — Ug is contained 
in a segment of contact for some square. The main point to worry about is 
that somehow there is a point p G Hg — Ug, with the following property: As 
n tends to 00, the square whose segment of contact contains p tends to in 
size. This unfortunate situation cannot occur because it would violate Item 
4 of Lemma 14.21 

Proof of Lemma 14. 2t The proof goes by induction on the length of the 
orbit {i?"(s)}. When s = 1/2 the result holds by inspection. The case 
s = l/2n follows from the Insertion Lemma. For s 7^ l/2n, let t = R{s). By 
induction, all the properties of the lemma hold for A^. 
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Figure 4.2: Inherited structure 



Let D = Dghe the diagonal line of bilateral symmetry and let Rd denote 
reflection in D. The yellow region at the top left of Figure 4.2 is Af. The 
big blue square in the top of Figure 4.2, which is the central square of 
is mapped by Ru o 0^ to a square which abuts the (green) leftmost central 
square of A^. 

The pattern of tiles abutting the shield is the same as the pattern 
of squares abutting the shield Sj, except that some green ones have been 
appended. The number of green ones is determined by the number no in the 
even expansion of s. All the points in our lemma follow from this structure. ^ 

Corollary 4.3 Let Sg denote the left half of Ag. There exists a convex set 
D2 such that Ss H interior(As) C D2 and D2 intersects dAg only at the two 
obtuse vertices. 

Proof: We simply slice off from Ag suitably chosen neighborhoods of the 
square tiles which abut the edges of Ag. With a little care (i.e., by making 
these neighborhoods shrink very rapidly as we approach the vertices) we can 
make the resulting set convex. ^ 
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4.2 The Pinching Lemma 

Let Ss denote the left half of the limit set A^. 

Lemma 4.4 (Pinching) At most one point of Ss lies on each fundamental 
line of bilateral symmetry. 

We argue by contradiction. Let g{s) denote the diameter of X^. Say 
that a counterexample is a quadruple — {L,pi,p2, s), where L = is a 
fundamental line of symmetry and pi ^ pi G LnSg- We call s the parameter 
of the counterexample. We define 

If O,' is another counterexample obtained from Q using either the Insertion 
Lemma or (when s > 1/2) the Inversion Lemma, we have A(Q) = A(Q'). 
Moreover 

X = supX{n)<l (17) 
n 

Lemma 4.5 For any e > there exists a counterexample Q,, whose parame- 
ter is less than 1/2, such that > A — e. 

Proof: Certainly, there exists a counterexample Q. = {L,pi,p2, s) such that 
A(Q) > A — e. If s < 1/2 we are finished. If s > V2/2 we can apply the 
Inversion Lemma to reduce to the case s G (1/2, y/2/2\. In this case, we have 
K = 1, where K is the layering constant. 

Let t = R{s) = 1 — 3. When K = 1 v/e have the following facts. 

• Rd o 4>s{Bt) = As (red) is a neighborhood of H in As. 

• Rd o (j)s{At) (green) is a neighborhood of V in Bg. 

• 0s(-Pt) (light green) is a neighborhood of Ds in P,. 

• Ry o <f>s{Qt) (yellow) is a neighborhood of Eg in Qg. 

The colors refer to the various regions in shown in Figure 4.3. In all cases, 
we can use the relevant map to pull back the counterexample isomerically to 
At, and we get a counterexample involving t with the same diameter. But 
then the A-value of this counterexample does not decrease. Hence, the new 
counterexample Q' satisfies A(Q') > A — e and has parameter t < 1/2. 4^ 
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Figure 4.3: Various regions in for s = 12/17. 




Figure 4.4: Tlie left lialf of At for t = R{s) = 5/17. 

By tlie previous result, and the Insertion Lemma, we can find a coun- 
terexample Q having parameter s G (1/4, 1/2) such that \{fl) is as close as 
we like to A. 

Consider a counterexample Q having s G (1/4, 1/3). For s in this range, 
we have t = R{s) > 1/2. The blue octagon in is the image under (ps, of 
the trivial tile in A^. Call this octagon Os- 




Figure 4.5: Os (blue) and other regions for for s = 5/17. 
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Figure 4.6: At for t = i?(5/17) = 7/10. 
We have the following facts. 

• (t>s{Qt) (yellow) is a neighborhood of — Os- 

• (f)s{Pt) = Bs (red, green). 

• Rh o Rd o (ps^At) (purple) is a neighborhood of Dg — Og. 

• (f)s{Bt) = Qs (green, yellow). 

The colors refer to Figures 5.4 and 5.5. In all cases, we can pull the counterex- 
ample back by the relevant similarity to get a counterexample associated to 
the parameter t. Call the new counterexample Q'. Since Y^^ = for t > 1/2, 
we have 

U;\p) - <Ps\<i)\\ \\p-q\\ 



diam(Ft°) 



diam(0,(XO)) 



\p-q\ 



(18) 



diam(Z°) diam(Z°) 

Here the constant Kg > lis uniformly bounded away from 1, by compactness. 
But this is a contradiction. We could choose X{Q) > X/Kg and then we would 
have A(fi') > A. 

Now consider a counterexample with s G (1/2,1/3). The argument is 
very similar to what we just did. This time, we let Og be the pyramid 
from Lemma 13.21 In this case, the same remarks apply about the points of 
the counterexample being disjoint from (the interior of) Og. We have the 
following facts. 

• RooT^ o(l)g[Pt) (red) is a neighborhood of — Og for a suitable choice 
of j. Here is as in Equation |H1 
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° (psiQt) (blue) is a neighborhood of — Og. 
Ry o (yellow) is a neighborhood oi D — Os- 

Es = (j)s{Bt) (green). 




Figure 4.7: Some regions of for s = 12/29. 




Figure 4.8: The left half of At for t = i?(12/29) = 5/24. 
This time, we get 

diam(XO) 



diam(0,(XO)) 



^A(fi) 



(19) 



Here > 1 is uniformly bounded away from 1. We get the same contradic- 
tion as before. This completes the proof of the Pinching Lemma. 
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4.3 The Covering Lemma 

We say that an e-patch is a triple {K, ip, u) where 

• M G (0,1). 

• is one of the 4 symmetric sets Au,Bu,Pu, Qu from §2.71 

• ip : K ^ Xs is a similarity which contracts by some factor A < e. 

The last condition means that ijj gives a bijection between tiles of AuDK and 
tiles of A<, n "^{K). When we have an e-patch [K, ip,u), we are recognizing a 
small portion of as being a similar copy of a large portion of A„. When 
the choice of e is not relevant to the discussion, we will just say patch in place 
of e-patch. 

We present two versions of our result. In these versions, the constants 
m and n depend on everything in sight. They are meant to (possibly) vary 
from case to case. Here is the first version. 

Lemma 4.6 Suppose s G (0,1) is irrational, and let t = R{s). Then for 
each set G {A^, S^, P^, Qs}, we have 

m n 

ir, = |Ja,u|J/3,-, 

i=i j=i 

where ai is a tile of Ag and Pj is the image of some e-patch {Kj,iljj,t). Here 
e is the scale factor of (ps, the map from Theorem \2.5[ 

Iterating Lemma 14.61 for the sequence {R^{x)} and using the fact that 
X° = As U Bs = Pg ^ Qs, get the following corollary. 

Corollary 4.7 (Covering) For any e > we have 

m n 

A, = |JaiU|J/3„ (20) 

i=i j=i 

where ai is a tile of As and Pj is the image of some e-patch {Kj,iljj,u) . 
Moreover, we can take u = R''{s) for any sufficiently large s. Equation IWi 
likewise holds for As fl Ks in place of As for each symmetric piece Kg. 
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Lemma 14.61 has the same kind of proof as the Pinching Lemma. Let 
K = K{s) be the layering constant for s which appears in the Filhng Lemma. 



Lemma 4.8 Lemma l4T5\ is true when s > 1/2 and K{s) > 1. 
Proof: Figure 4.9 illustrates a typical picture for s in this range. 




Figure 4.9: The tiling for s = 13/15. Here K{s) = 3. 
We have the following equations. 

• As = Rd o (j)g[Bt). As is colored yellow in Figure 4.9, and (f)s{Bt) is 
colored dark red. Rd is reflection in the diagonal line D = Dg oi 
symmetry. 

K-l 

Bs = uURv{jy)URDO^so{At)ue, z/ = |J 

k=0 

The set Bs is colored red/white/blue in Figure 4.9. Here V is the 
vertical line of symmetry, and 6 is a finite union of square tiles. 

• Pg = I' Li Roit^)- In Figure 4.9, is colored red/ white/yellow. 

K-1 
k=l 

Here Tg is as in Equation [8] and Qs is colored blue in Figure 4.9. 
We can interpret all these equations as the desired patch coverings. ^ 
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Lemma 4.9 Lemma \4.6\ is true when s > 1/2. 



Proof: It only remains to treat the case when K{s) = 1. Figure 4.10 shows 
a representative picture for s in this range. 




Figure 4.10: The tiling A° for s = 9/14. Here K{s) = 1. 

• As = Rd o (f)s(Bt). (This is as above.) In Figure 4.10, As is colored 
yellow/green, and (ps{Bt) is colored dark red/pink. 

Bs = RdO (f)s{At) U <f)s{Qt) U i?y o (f)s{Qt). 

Bg is the union of all the pieces not colored H yellow or green. The first 
set on the right is colored red/pink, the second set is colored dark red, 
and the third set is colored blue. 

Ps = MPt) u MQt) u Rd o MQt). 

Ps is the union of all the pieces not colored blue. The first set on the 
right is colored pink/red/green, and the second set is colored dark red, 
and the third set is colored yellow. 

• Qs = (t>s{Qt)- This set is colored dark red. 

We can interpret all these equations as the desired patch coverings. ^ 



■^The grey tile, which is a central tile, is always excluded. 
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Lemma 4.10 Lemma \4.(^ is true when s < 1/2 and K{s) > 1. 



Proof: Figure 4.11 shows a representative picture for s in this range. 




Figure 4.11: The tihng A° for s = 12/29. Here K{s) = 1. 
• As = Rd o MA) U Rh o Rd o (f),{At) U Roiiy') U RhoRd{u')UQ, 

K-l 

k=l 

Here 6 is a finite union of square tiles, colored light blue. The set Ag 
is the union of tiles in X° not colored white or green (or grey). The 
first set on the right is colored red. The second set is colored yellow. 
The union of the third and fourth sets is colored dark blue. 



K-l 



k=0 

Here G is a finite union of squares (colored light blue) which we delete 
from our union. The point is that the top square of each lies above 
Bs- Bg is colored white and green. 

• Pg = AsURd{As). 

• Qs = MBt)- 

We can interpret all these equations as the desired patch coverings. ^ 
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Lemma 4.11 Lemma \4.(^ is true when s < 1/2. 

Proof: In view of what we have already shown, it suffices to consider the 
case when K{s) = 1. Figure 4.12 shows a representative picture in this case. 




Figure 4.12: The tihng A° for s = 11/35. Here K{s) = 1. 



A, = Rdo ^,{At) URhoRdo ct>,(At) U 4>,(Qt) U O. 

As is colored red/white/blue/green. (ps{At) is colored yellow. The sets 
on the right are respectively colored blue, red, green, and white. 

Bg = (j)s{Pt). This set is colored yellow and light green. 



Ps = uRdo uRhoRdo ^siAt) u e. 

Here Ps is the union of all tiles not colored green (or grey). The sets 
on the right are, respectively, colored yellow, blue, red, and white. 

• Qs = 4'si.Bt). This set is colored light and dark green. 
We can interpret all these equations as the desired patch coverings. ^ 

We have exhausted all the cases. This completes the proof of Lemma S21 
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5 Proof of Statement 1 



5.1 The Easy Direction 

Our goal is to prove that is a disjoint union of two arcs if and only if s 
is oddly even. Let Sg denote the left half of A^. By symmetry, the result we 
want is equivalent to the statement that 5*^ is an arc if and only if s is oddly 
even. 

First we prove that Sg is an arc only if s is oddly even. This is the easier 
of the two directions. 

Lemma 5.1 For each integer k such that -R^(s) > 1/2, there is an octagon 
Ok which having one edge in the left side of Xs and one edge in the bottom 
side of Xg . If there are two istinct indices k and i with this property, then 
the octagons Ok and Oi are distinct. 

Proof: Say that an octagon is wedged in a parallelogram (of the kind we are 
considering) if one edge of the octagon lies in the left edge of the parallelogram 
and another edge lies in the bottom edge. 

Let So = s and Sk = R^{s). For ease of notation, we set (pk = (ps^ and 
Ak = As^, etc. When Sk > 1/2, the central tile Ck of is an octagon 
wedged into Xk- By Theorem 12. 5[ the octagon (j)k-i{Ck) is a tile of A°_^, 
and is wedged into Xk-i. 

Iterating Theorem 12.51 we see that 



is wedged into Xq. 

Suppose that i > k is another index such that se > 1/2. Then the two 
octagons 



are distinct because one octagon is the central tile of and the other one 
is not. But then Ok and Oe are the images of the above octagons under the 
same similarity. Hence, they are distinct. ^ 

Corollary 5.2 > 1/2 for at least K different positive indices, then 

Ss has at least K + 1 connected components. 



Ok = (f>oo ... o (f)k-i{Ck) 



(21) 
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Proof: The K octagons guaranteed by Lemma 15.11 are all distinct. Call 
these octagons Oi, Ok- Each of these octagons is wedged into X^, and so 
the union of these octagons separates into K + 1 connected components. 
We just need to see that Ss intersects each component. 

Each octagon Oj has two vertices in the bottom edge of Xg. At each of 
these vertices, the adjacent edge of Oj makes an acute angle with the bottom 
edge of Xg. (The angle is vr/4.) Since the consists of an open dense (in 
fact full measure) set of squares and semi-regular octagons, every neighbor- 
hood of the two vertices in question must intersect infinitely many tiles of 
A^. Hence, the two bottom vertices of Oj lie in Ss- This proves what we 
want. 4lk 

What we have shown is that Ss is not an arc if R^{s) > 1/2 for some 
n > 0. 

Lemma 5.3 If s > 1/2, then Ss is not an arc. 

Proof: Let C be the trivial tile of A^. The same argument as in the previous 
lemma shows that Ss contains the following three points. 

1. The vertex where the vertical edge of C meets the left edge of X^. This 
is the top vertex of both Ag and Pg. 

2. The vertex where the slope —1 edge of C meets the bottom edge of X^. 
This is the right vertex of Bg and of Qs- 

3. The bottom left vertex of X^. Thie is the left vertex of Bg and of Ps- 

Any arc connecting these 3 points, in some order, must cross at least twice 
one of the symmetry lines from the Pinching Lemma. Hence Sg cannot be 
an arc. 4 

Remark: In fact 5*^ is homeomorphic to a "Y" when s > and R"'{s) < 1/2 
for all n > 0. However, we do not prove this. 

We now know that Ss is an arc only if s is oddly even. The rest of the 
chapter is devoted to proving that 5*^ is an arc when s is oddly even. 
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5.2 A Criterion for Arcs 



Say that a marked piece is an compact, embedded, convex set with two 
distinguished vertices. Say that a chain is a finite union Di, Dn of marked 
pieces such that Di fl -Dj+i is one point, and that this point is one of the 
marked points on each of Di and -Dj+i. We also require that Di fl -Dj = for 
aU other indices i ^ j- We define the mesh of the chain to be the maximum 
diameter of one of the marked pieces. 

We say that a compact set S fills a chain Di,...,Dn if S C (J A ^ 
contains every marked point of the chain. The purpose of this section is to 
estabhsh the following (certainly well known) criterion. 

Lemma 5.4 (Arc Criterion) Let S he a compact set. Suppose, for every 
e > 0; that S fills a chain having mesh less than e. Then S is an embedded 
arc. 

We will assume that S satisfies the hypotheses of the lemma, and then 
show that S is an arc. First of all, S is clearly connected. 

Lemma 5.5 Suppose that S fills a chain Ci,...,Cm- Then there is some 
e > with the following property. If S also fills a chain Di,...,Dn having 
mesh size less than e, then S fills a chain Ei,...,Ep where each Ei has the 
form Cj n Dfe. 

Proof: We can choose e so small that each Dj has following properties. 

• The diameter of Dj is smaller than the length of any edge of any Cj. 

• Dj intersects any Cj in at most 2 edges. 

• Dj cannot intersect Cj and if i and k are not consecutive indices. 

For each i, there are unique and distinct pieces Dj^ and Dj^ which contain 
the two marked points of Cj. We claim that the pieces between Dj^ and Dj^ 
must have both marked points inside Cj. Assuming that this is true, we form 
the portion of the £^-chain insid Cj by taking the intersections Cj fl Dj and 
using the marked points of Dj for ji < j < j2- The marked points of CiHDj-^ 
are the marked point of Cj inside of Dj^ and the marked point of Dj^ inside 
Cj. Similarly for Cj fl Dj^. We do the same thing for each i and this gives us 
the conclusion of the Lemma. 



40 



Now we establish our claim. If our claim was false, then some Dj, with 
ji < j < 32, would have one marked point in Cj. Note that Dj must have 
another marked point in either Cj_i or Cj+i, because this marked point is 
a vertex of S. Suppose that Dj has its other marked point in Cj+i. Then 
Dj n {Ci U Cj+i) is disconnected because Dj does not contain the vertex 
Ci n Cj+i. Hence 

Z^i U ... U u {D, n {d U Ci+i)) U Dj+i U ... U Dn 

consists of two disconnected components, each of which intersects S nontriv- 
ially. This contradicts the connectivity of S. ^ 

If the chain Ci, Cm and the chain Ei, ...,Ep are related as in the previ- 
ous lemma, we say that Ei, ...,Ep refines Ci, Cm- In view of the previous 
result, we can assume that S fills an infinite sequence {^i} of chains such 
that each one refines the previous one and the mesh size tends to 0. 

For each i, we inductively create a partition Pi of [0, 1] into intervals, such 
that the number of intervals coincides with the number of marked pieces in 
Qi, in the following manner. Once Pi is created, we distribute the intervals 
of Pj+i according to how Qi contains fij+i. If the kth piece of Qi contains 
pieces of fli+i, then Pj+i is created from Pj by subdividing the kth interval 
of Pi into rifc intervals of equal size. Note that the mesh size of Pj tends to 
as i tends to oo. 

There is a bijective correspondence between marked pieces in the chains 
and intervals in the partition. The correspondence respects the containment 
and intersection properties. For instance, two marked pieces intersect if and 
only if the corresponding intervals share an endpoint. Each point of S is 
contained in an infinite nested intersection of marked pieces, and we map 
this point to the corresponding nested intersection of intervals. This map is 
clearly a homeomorphism. The inverse map gives a parameterization of 5* as 
an arc in the plane. 

5.3 Elementary Properties of the Limit Set 

Let As be the set from §2.71 

Lemma 5.6 Ss contains the two left vertices of Xg and the two obtuse ver- 
tices of As . 
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Proof: Let v be one of left vertices of X^. Since the angle of Xg at v is 
not a right angle, there must be infinitely many squares contained in every 
neighborhood of v. 

Note that the top left vertex of X^ is also the top obtuse vertex of As. 
So, Ss contains the top obtuse vertex of As. By symmetry, Ss contains the 
bottom obtuse vertex of As. ^ 

By Lemma \2.7\ As consists entirely of squares. As we remarked after 
proving Lemma \2.7\ these squares are either boxes or diamonds. 

Lemma 5.7 Suppose 7 C X° is a compact arc which connects a point in a 
box to a point in a diamond. Then 7 contains a point of Ss. 

Proof: Compare [SO, §8]. By compactness, it suffices to show that arbitrar- 
ily small perturbations of 7 contain points of Ss. Hence, we may perturb so 
that 7 does not contain any vertices of any tiles in A^. Suppose 7 does not 
intersect A. Then 7 only intersects finitely many tiles, ri,...,r„. Moreover, 
Tj and Tj+i must share an edge. Hence, by induction, ti is a box if and only 
if Tn is a box. But ri is a box and r„ is a diamond. This is a contradiction. ^ 

Lemma 5.8 Each fundamental line of symmetry contains a point of Ss. 

Proof: To make the argument cleaner, we attach a large diamond 6 to the 
picture along the left edge of Xs, and we attach a large box (3 to the picture 
along the bottom edge of Xs. These extra squares are disjoint from Xs except 
along the relevant edges. Once we add these two squares, we see that each 
of the lines in question connects a diamond to a box. H connects 5 to a the 
leftmost central tile of and both V,D,E all connect (3 to 6. By Lemma 
15.71 each of these lines contains a point of S'.j. ^ 



5.4 The End of the Proof 

Suppose that Ss fills some chain -Di, Dn. We call this chain good 

• Dj is disjoint from the interiors of the edges of dAs, for j = 1, ...,n. 

• The first marked point of Di is the bottom left vertex of Xg. 
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• The last marked point of Dn is the top left vertex of Xg. 
Lemma 5.9 Sg fills a good chain. 

Proof: Our chain has two pieces. We set Di = Bs, the triangle from §2.7[ 
and we let D2 be the set from Corollary I4.3[ 4|k 

Lemma 5.10 Let t = R{s). Suppose St fills a good chain having mesh m. 
Then Ss fills a good chain having mesh at most m/\/2. 

Proof: Let Vtt be the good chain filled by St- We use the notation from the 
Filling Lemma, Equation |H1 and Theorem 12.51 We make our construction in 
5 steps. 

Step 1: For j = 0, K, we define 

n, = T^o(j)g{n,). (22) 

Figure 5.1 illustrates our construction. The individual chains Qq, ...,Qk-i 
piece together to make one long chain because the second disk of Qj touches 
the common edge between and '^i'^^ only at the bottom vertex of this 
edge. 




Figure 5.1: Step 1: The chains for j = 0, K. Here K = 2. 
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Step 2: The problem with fix is that some of it sticks over the edge of X°. 
This is the green set in Figure 5.1. However, we know from the Pinching 
Lemma that Sg intersects the hne Dg in a single point. All other points of 
Dg must have neighborhoods contained in finitely many squares. For this 
reason, we can make the essentially the same construction as in Corollary 
14.31 to produce a convex disk U C such that 5*^ fl C U and U H Dg is 
the single point which belongs to Sg. 

We now improve Qk as follows. We intersect each piece of Qk with the 
set U and throw out all those after the first one which is disjoint from U. 




Figure 5.2: Step 2: Improving ^Ix- 

The result is a chain which joins the bottom vertex of the edge "^f'^ H to 
the point Sg fl Dg. Figure 5.2 shows the construction. We call this improved 
chain Q'j^. 
Define 

'^0 = ^0, ■■■,^k-i,^'k- (23) 
By construction, this chain is filled by the portion of Sg beneath the line Dg. 

Step 3: Define 

T2 = To,Ti; T^ = RD{To) (24) 

That is, we continue our chain by reflecting it across the line D. The 
resulting chain contains Sg, by symmetry, but we are not quite done. 
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Figure 5.3: Step 3: Extending by reflection 

Some of the final pieces of Ti might not lie in Xg. The problem is that 
Xs is not symmetric with respect to Rd- The portion below D is larger than 
the portion above D. 

Step 4: We finish the construction by a method very similar to what we 
did in Step 2. We simply intersect all the pieces of Ti with X°, and let T[ 
and omit all those pieces which come after the first one which has trivial 
intersection with X^. We set T3 = To,T'^. By construction, T3 is a chain 
filled by Sg. Moreover, since 0^ contracts distances by some < 1/a/2. we 
see that the mesh of T3 is less than m/\/2. 

Step 5: The chain T3 might not be clean. To remedy this, we shrink the 
pieces slightly (away from the marked points) so that they are all disjoint 
from the interiors of the edges of Ag. What allows us to do this is the Shield 
Lemma combined with compactness. The final chain has all the desired prop- 
erties. ^ 

Note that if s is oddly even, then so is R{s). The chains in Lemma [5.91 all 
have mesh size less than 2. It now follows from iterating Lemma 15. 101 that 
Ss fills a good chain having mesh size less than e, for any given eo. Our Arc 
Criterion how shows that Ss is an arc. This completes the proof of Statement 
1 of the Main Theorem. 
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6 Proof of Statement 2 



6.1 The Main Argument 

In this chapter we suppose throughout that s G (0, 1) is irrational and 
-R"(s) > 1/2 only finitely often. This means that there is some n such 
that /?"(,§) is oddly even. Let /(s) denote the smallest n with this property. 
Let Sg denote the left half of A^, as in the previous chapter. Our goal is to 
show that Sg is a finite forest. 

Lemma 6.1 Both Ss H Ag and Sg H Bg are finite unions of arcs. 

Proof: When f[s) = 0, the result is true by Statement 1 of the Main 
Theorem. Suppose by induction that this lemma is true for all s such that 
f{s) < N. If s is chosen so that f{s) = N, then let t = R{s). Then 
f(t) — N — 1. By induction, both St H At and Sf n Bf are finite unions of 
arcs. By the Filling Lemma, both □ Ag and Ag □ Bg are contained in finite 
unions of similar copies of At □ At and AtH Bt. The argument is very similar 
to what we did to show that Sg is connected in the oddly even case. Hence, 
both both Sg n ^4^ and Sg □ Bg are finite unions of arcs. 

CoroIIciry 6.2 Sg is a finite union of arcs. 

Proof: We have Sg = {Sg n Ag) U {Sg H Bg). 4 

Following this section, the entire chapter is devoted to proving the fol- 
lowing result. 

Theorem 6.3 (No Loops) Let s G (0, 1) be any irrational number. Then 
Sg contains no embedded loops. 

But a finite union of arcs which contains no embedded loops must be a finite 
forest. Modulo the No Loops Theorem, this completes of Statement 2 of the 
Main Theorem. 

We prove the No Loops Theorem using the same kind of extremality 
argument we gave for the Pinching Lemma. One case of this argument is 
much harder than the others, and so we split it off and tackle it first. Once 
we build the machinery for this one case, the rest of the proof is easy. 
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6.2 Interaction with the Octagrid 

Suppose that s < 1/2 and t = R{s) < 1/2. We consider the octagrid 
components defined in §3.31 Here is the main result of this section. 

Lemma 6.4 An embedded loop in Sg lies in a single octagrid component. 

We will prove this through a series of smaller results. Say that an octagrid 
edge is an edge of one of the octagrid components. Let u = R(t). 

Lemma 6.5 Ss intersects each octagrid segment in at most one point pro- 
vided that u < 1/2. 

Proof: Let G be an octagrid component and let a be an edge of G. Just as 
in the proof of Lemma 13. 3[ we can use bilateral symmetry and the map 
from Equation [H] to reduce to the case where G C Z^. If one endpoint of a 
is contained in a square of the pyramid associated to A^, then G is entirely 
contained in that square. This case is trivial. So, a must be one of the 8 
segments emanating from the center of the bottom left tile of the extended 
pyramid associated to A^. 

By Theorem 12. 5[ it suffices to prove that a' = 07^ (ex) intersects at most 
one point of St, where t = R{s). One endpoint of a' is the center c' of the 
central tile of Zt. We think of a' as pointing away from c'. Since u < 1/2, 
the central tile of Zt is a square. The 4 nontrivial follows. 

1. cr' is horizontal and points left. 

2. cr' has slope 1 and points down. 

3. cr' is vertical and points down. 

4. a' has slope 1 and points up. 

In the other 4 cases, a' is entirely contained in the central tile of Zt. In 
the 4 nontrivial cases, a' is longer than an octagrid edge associated to the 
parameter t, but this does not bother us. 

The line Dt of symmetry contains the point c'. Reflection in Dt reduces 
Case 3 to Case 1 and Case 4 to Case 2. So, it suffices to consider Cases 1 
and 2. In Case 1, a' is a segment of H^. In this case, we apply the Pinching 
Lemma. In Case 2, we apply Theorem 12.51 again: a" = 0^^(o"') is the left 
half of H and intersects Su at most once by the Pinching Lemma. ^ 
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Lemma 6.6 Sg intersects each octagrid segment in at most one point pro- 
vided that u > 1/2. 

Proof: The proof here is the same, except that the central tile of Zf is an 
octagon. In this case, we immediately renormalize so that a" — 0^^(cr') is 
one of the 8 segments emanating from the center (0, 0) of the trivial tile of 
Ay. After reflecting in the origin, we arrive at 2 nontrivial cases. 

1. a" is horizontal and points left. 

2. cr" has slope 1 and points downward. 

In the first case a" is simply the portion of H lying to the left of the 
origin. This case follows from the Pinching Lemma applied to the parameter 
u. In the second case, a" agrees with the line Eu of symmetry outside the 
trivial tile of A^. Again, this follows from the Pinching Lemma applied to 
the parameter u. 4^ 

We record the obvious corollary. 
CoroIIciry 6.7 Ss intersects each octagrid segment in at most one point. 

Suppose now that 7 is an embedded loop in Sg. 
Lemma 6.8 7 cannot link any vertex of an octagrid component. 

Proof: 7 cannot surround any square in the pyramid associated to s, because 
this pyramid is a topological disk sharing an arc with dXg. 

Say that a peripheral tile is a tile of the extended pyramid which is not a 
tile of the pyramid. The peripheral tiles are colored blue in Figures 5.8 and 
5.9. 

Say that a blocker is an octagrid edge which lies entirely in a tile and 
has a vertex in dX^. These segments are disjoint from Ss and hence from 7. 
Each peripheral tile has at least one blocker. But then 7 cannot surround a 
peripheral tile because it would have to intersect a blocker. 

The remaining vertices of the octagrid (meaning, the vertices of the oc- 
tagrid components) have the following structure. At least one octagrid edge 
emanating from the vertex lies entirely inside a tile. For this reason, 7 cannot 
link any vertex of an octagrid component. 4^ 
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Figure 6.1: The octagrid for s = 13/32. 
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Figure 6.2: The octagrid for s = 22/57. 



If 7 is not contained in a single octagrid component, and 7 does not link 
any of the vertices of octagrid components, then 7 must cross some octagrid 
edge twice. We have already ruled this out. Hence 7 is contained in a single 
octagrid component. This completes the proof of Lemma [6.51 



49 



6.3 No Embedded Loops 



Now we prove the No Loops Theorem. Our method of proof is very much 
hke what we did for the Pinching Lemma. Say that a counterexample is a 
pair Q = (7, s) where 7 is an embedded loop in Sg. We define 

X{n) = g{s) = diam(XO). (25) 

Lemma 6.9 For any e > there exists a counterexample Q, whose parame- 
ter is less than 1/2, such that \{fl) > X — e. 



Proof: As in the proof of Lemma 14.51 it suffices to consider the case of a 
counterexample having s G (1/2, a/2/2]. In this case, the reflection Ry 
maps the region to the right of V into and the reflection Ro maps the 




By the Pinching Lemma, 7 can intersect each of V and Dg at most once. 
Hence 7 lies to one side or the other of each of these lines. So, by symmetry, 
we can assume that 7 C The rest of the proof is as in Lemma [4. 5[ 4|k 

As in the proof of the Pinching Lemma, we now analyze potential coun- 
terexamples having parameter s G (1/4,1/2). First suppose s G (1/4,1/3). 
For s in this range, we have t = R{s) > 1/2. Let Og be the image, under 
the (j)^ of the central tile of A^. This octagon separates into three regions 
having disjoint closures, as shown in Figure 6.3. One of the regions, colored 
red in Figure 6.3, is precisely 
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Figure 6.4: Z'^ (red) and other regions for s = 5/17. 

The reflections Rd and Ry respectively carry the other regions into the 
one contined in Zg. Hence, we may assume by symmetry that 'j G Z^. We 
now get the same contradiction as we got in the proof of the Pinching Lemma. 

For s e (1/3,1/2) we have R{s) < 1/2. Lemma 1631 apphes. and so we 
know that our counterexample is contained in a single octagrid component. 
But then, by Lemma 13. 3[ we can assume by symmetry that our counterex- 
ample lies in Zg. This gives us the same contradiction as in the Pinching 
Lemma. 

This completes the proof that has no embedded loops. 
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7 Proof of Statement 3 



7.1 The Limit Set is Perfect 

Recall that a closed set C is perfect if every point p G C is an accumulation 
point of C — {p}. 

Lemma 7.1 When s is irrational, Ag is a perfect set. 

Proof: If is not perfect, then there is some p G and come open disk U 
containing p such that U Ci Ag = p. The open set U must contain infinitely 
many tiles of A^, because A^ fl f/ is nonempty. Therefore, if we write 
as in the Covering Lemma, the image of some patch must have p as an 
accumulation point. Choosing e small enough, we can guarantee that there 
exists an e-patch {K,ip,e) such that ip{K) C U. 

If is a triangle, then two of the vertices f i and f 2 of K have acute angles. 
(The angle is vr/4.) These vertices must be accumulation points of infinitely 
many tiles, because all the tiles are squares and semi-regular octagons. But 
then ip{vi) and ip{v2) are accumulation points of infinitely many squares in 
As. Hence A^ fl f/ contains at least 2 points. This is a contradiction. 

If is a pentagon, then K has 2 vertices Vi and f 2 with obtuse angles. 
(The angle is 3n/4.) If vi is not an accumulation point of infinitely many tiles 
of Au n K, then vi is the vertex of some octagon of A„ fl K, But then there 
are two new acute vertices Wi and W2 which must be accumulation points 
of infintely many tiles of A^ fl K. This gives us the same contradiction as 
above. The only way out of the contradiction is for both Vi and V2 to be 
accumulation points of infinitely many tiles of A„ fl K, but this is again a 
contradiction. There is no way out. ^ 



7.2 Overview for the Rest of the Proof 

We call s G (0, 1) an octagonal parameter if i?"(s) > 1/2 infinitely often. The 
reason for the name is that, thanks to Theorem 11.11 A^ contains infinitely 
many octagons if and only if s is octagonal. Our remaining goal is to prove 
that As is a Cantor set when s is octagonal. Let Sg denote the left half of 
As, as usual. 
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We already know that Sg is closed and perfect. It remains to show that 
Sg is totally disconnected for any octagonal s. The proof is a bootstrap 
argument. The basic idea is that renormalization tends to make connected 
components of 5*^ larger. So, we will start with the assumption that Ss has 
a nontrivial connected component when s is octagonal, and ultimately we 
will produce a new octagonal parameter u for which has a very large and 
egregious kind of connected component, which we can rule out. Throughout 
the proof. Kg will stand for a symmetric piece, one of the sets As,Bs,Ps, Qs 
from g221 

7.3 Unlikely Sets 

Lemma 7.2 Let s G (0, 1) he irrational. Let Kg he a symmetric piece. Let 
e he any edge of Kg. Then some tile of Ag H Kg has an edge in e. 

Proof: We do this in a case-by-case way. 

1. Suppose s < 1/2 and Kg G {Bg,Qg}. Applying Theorem 12.51 repeat- 
edly, we see that there are infinitely many tiles which have edges in 
the bottom edge of Xg and infinitely many tiles which have edges in 
the left edge of Xg. Eventually these tiles lie in both Bg and Qg. This 
takes care of two out of three edges of Bg and Qg. The third edge, in 
each case, follows from bilateral symmetry. 

2. Suppose s < 1/2 and R{s) > 1/2 and Kg G {Ag,Pg}. In this case, 
there is an octagon having the same width as the central tiles, and this 
octagon has edges in all the sides of Ag. Likewise, the same octagon 
has edges in all the sides of Pg. See Figure 4.12. 

3. Suppose s < 1/2 and R{s) < 1/2 and Kg G {Ag, Pg}. In this case, each 
edge of Ag has a segment which is an edge of one of the tiles in the 
extended pyramid. The same goes for Pg. See Figures 3.8 and 3.9. 

4. Suppose s > 1/2. The argument given in Case 1 takes care of Pg 
and Bg. The case of Ag and Qg follows from inversion symmetry. See 
Remark (i) in g2Tl 

Thus exhausts the possibilities. ^ 
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Let C be a nontrivial connected subset of A^. Let /C be a patch cover, 
as in the Covering Lemma. What we mean is that AT is a finite union of 
patches and tiles, as in Equation |20l We call C had with respect to /C if C 
does not intersect the interiors of the images of any of the patches. That is, 
C is disjoint from the interiors of all the sets tpjlKj). 

Call C unlikely if, for every e > 0, there is a patch covering /C of scale 
less than e, so that C is bad with respect to /C. So, C is bad with respect to 
an infinite sequence of patch covers, having scale tending to 0. 

Lemma 7.3 Let s G (0, 1) be irrational. There do not exist any unlikely 
subsets of Kg. 

Proof: We will suppose some unlikely set C exists and get a contradiction. 
By taking a suitable subset of C, we can assume that C is a line segment 
contained in the boundary of some particular patch of one of the sequence 
of bad covers. By Lemma 17. 2[ some segment of C lies in a tile boundary. 
Further shrinking C, we can assume that C is one edge of some tile ri. 

The midpoint m of C is the accumulation point of infinitely many tiles of 
A^. These tiles are all disjoint from r^. Hence, there is some patch {ijj,K,u) 
so that m G ijj{K). But C cannot intersect the interior of ip{K). Hence, one 
edge of ip{K) lies in the line containing C. Shrinking the scale as needed, we 
can assume that one edge of ipi^K) is contained in C. 

Some tile T2 of ip{K) (1 Ag has an edge in C, by Lemma 17.21 But then 
some point of C lie on the common boundary of Ti and T2 and cannot belong 
to the limit set. This is a contradiction. ^ 



7.4 Tails 

For each symmetric set Ku G {Au, Bu, Pu,Qu}, and each subset C C Su, let 
C n Ku denote the set of points p E C such that every neighborhood of p 
contains infinitely many tiles of KuClAu- Note that CnKu might be a proper 
subset of C n Ku, but the two sets agree on the interior of Ku- The former 
set is easier to pull back using the patches from the Covering Lemma. 

We say that the symmetric piece Ku has a tail if some connected com- 
ponent of 5*^ n Ku contains both an interior point of Ku and a boundary 
point of Ku- Conceptually, we think of a tail as a little arc which joins a 
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boundary point of to an interior point, but we don't actually know that 
our connected set is path connected. 

Lemma 7.4 Suppose Sg is not totally disconnected. Then for all sufficiently 
large n the parameter u = -R"(s) has the following property. At least one of 
the 4 symmetric pieces Ku has a tail. 

Proof: If Sg is not totally disconnected, then it has a closed connected subset 
C having more than one point. By Lemma [7.3[ once n is large enough and 
u = -R"(s), we can find a patch {K,il),u) such that some point p & C lies in 
the interior of K' = ip{K) and some point of C lies outside of K'. 

Consider the set C □ K'. For the sake of exposition, assume first that C 
is path connected. Then we can find some path a G C joining p to some 
point of C lying outside K'. Let /3 be the maximal initial portion of a which 
lies in K'. By construction P G C n K' and /3 joins p to a point q G dK'. By 
definition of a patch, ip~'^{f3) is a path in Su n joining ^'"^(p) to ip'^il)- 
The former point lies in the interior of K and the latter point lies on the 
boundary. This gives Ku a tail. 

We follow the same outline when C is merely connected. Define an e- 
chain to be a sequence of points po, ...,Pn ^ C such that \\pk — Pk+i\\ < e for 
all k. We say that this chain joins Pq to p^. Any open neighborhood of a 
connected set is path connected. Hence, for any m, there is a (l/m)-chain 
am joining p to some point of C outside of K'. Let be the maximal initial 
portion of which lies entirely in K'. Passing to a subsequence, we can 
assume that the endpoints of /3„ converge. One of the endpoints is always p. 
Let q be the limit of the other endpoints. By construction q G dK'. 

Let (3 be the connected component of C □ i^' containing p. By construc- 
tion g G C n K'. Moreover, for every e > there is an e-chain connecting p 
to q. Hence q G /3. Now we pull back by ip to give K^ a tail, as in the path 
connected case. 4|k 

The Chain Trick: We will have many occasions below to make the same 
kind of argument as we just gave, and the geometry behind the argument is 
always clearer in the path connected case. For this reason, we will give the 
arguments in the path connected case and then remark that the same trick 
as used above - i.e., using an infinite sequence of chains in place of a path - 
handles the general case. For reference, we call this the Chain trick: 
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7.5 Crosscuts 



Let K he a. (solid) triangle and let A C -fT be a closed set. We say that 
a crosscut for {K, A) is a connected subset of A which contains two points 
p,q & dK. We require that p and q are not both contained in the interior of 
the same edge of K. 

In the following result, it is not really essential that s is octagonal and 
that s,u > 1/2. However, in this case, the symmetric pieces associated to 
the two parameters are all right-angled isosceles triangles. This makes the 
geometry easier and cuts down on the number of cases to consider. 

Lemma 7.5 Suppose that s > 1/2 is octagonal and Sg is not totally dis- 
connected. Then for all sufficiently large n the parameter u = -R"(s) has 
the following property provided that u > 1/2: The pair {Ku, H Sy) has a 
crosscut for some symmetric piece K^- 

Proof: By Lemma \7A\ we can assume without loss of generality that some 
Ks has a tail C. As remarked above, we will assume that C is a path; the 
Chain Trick then finishes the proof. 

Let e = \\p — q\\ and choose n so large that the patch covering in the 
Covering Lemma corresponding to m = -R"(s) has scale much smaller than 
e. There is a patch {Kj,ipj,u) such that K' = ipj{Kj) contains p. There are 
several cases to consider, as shown in Figure 7.1. (The third part of Figure 
7.1 just shows one of the several possibilities for that case.) 




Figure 7.1: Possibilities for the patch covering. 



• Suppose that p is a vertex of Kg. Then p is also a vertex of K' = ipjlKj). 
The two sides of K' incident to p lie in sides of K. But then the path C 
must exit through the third side of K' in order to reach q. The puUback 

■ipJ^{C) is a crosscut of Kj. 

• Suppose p lies in the interior of an edge of K and also in the interior of 
an edge of K'. Then, again, C must exit K' through one of the other 
edges of K'. Now we pull back as before. 
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• Suppose p lies in the interior of an edge of K and is a vertex of K'. 
In this case, we can assume that p is not contained in the interior of 
an edge of the image any other patch. So, a neighborhood of p in 
K is covered by finitely many tiles of Ag and either 1, 2, or 4 patch 
images, each of which has p as a vertex. In any case, 7 must exit this 
neighborhood, and some initial portion of 7 makes a crosscut in one of 
the patch images. Now we pull back as before. 

This exhausts the possibilities. ^ 

The rest of the proof involves ruling out the existence of crosscuts asso- 
ciated to octagonal parameters. 

7.6 The Proof Modulo one Case 

Lemma 7.6 Suppose that s > 1/2 is an octagonal parameter and Kg is a 
symmetric piece with a crosscut. Then the crosscut cannot contain an acute 
vertex of Kg . 

Proof: Suppose the crosscut contains a vertex p. Using the various kinds 
of bilateral symmetry discussed in §2.71 we reduce to the case when p is the 
bottom left vertex of Xg and Kg is one of Bg or Pg. (These are the two pieces 
having this point as a vertex.) 

By Corollary 15. 2^ there are infinitely many octagons wedged into Xg. 
These octagons shrink down to and isolate p from the rest of Sg. So, p is 
its own connected component oi Sg. 4 

We call a crosscut of Kg acute if it contains points p, g, where p lies in the 
interior of a short side of Kg and q lies in the interior of a long side of Kg. 
We use this name, because we think of a path joining p to q and subtending 
one of the acute angles. 

Lemma 7.7 (Acute) Suppose that s > 1/2 is an octagonal parameter and 
Kg is a symmetric piece with a crosscut. Then the crosscut cannot he acute. 

Proof: We prove this in the next section. ^ 

Say that a right crosscut is a crosscut of Kg which contains the right- 
angled vertex of Kg. 
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Lemma 7.8 Suppose that s > 1/2 is an octagonal parameter and Kg is a 
symmetric piece with a crosscut. The crosscut cannot contain the right-angled 
vertex of Kg . 

Proof: Let C be a crosscut which supposedly contains the right-angled 
vertex p of Kg. We will give the proof when C is a path, and then the Chain 
Trick handles the general case. Since s is octagonal, there are arbitrarily 
large choices of n for which u = -R"(s) > 1/2, If we choose n sufficiently 
large, then by the Covering Lemma we can find a patch {ipj,Kj,u) so that 
K' = %l)j{Kj) has p as a vertex, shares two edges with i^, and has diameter 
(say) e/10. This is shown in Figure 7.2. 



But then C must exit K' from the hypotenuse. The maximal initial por- 
tion of C contained in K' is an acute crosscut (with respect to either acute 
angle). But, Lemma EZl says that these cannot exist. ^ 

Before we give the final argument, we single out some important points. 

The Proper Nesting Property: Suppose K' = tpjlKj) C Kg is the image 
of some patch which arises in the conclusion of the Covering Lemma for the 
parameters s and u. If K' and Kg share a vertex, then this vertex has the 
same type (acute or right) with respect to both triangles. One sees this just 
by inspecting the equations used in the proof of Lemma 14.61 Call this the 
proper nesting property. 

Images of Crosscuts: If {Kj,iljj,u) is a patch for the parameter s, and 
Kj has a right crosscut, then some connected subset Sg □ K' contains points 
on the interiors of both the short edges of K' = tpj^Kj). We will abuse our 
terminology and say that K' has a crosscut, even though technically K' is 
a similar copy of a symmetric piece associated to the different parameter u. 




Figure 7.2: The pieces K and K' . 
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With this terminology, a crosscut for K' is a subset of Sg- 

We call a crosscut of Ks right if it contains points p, g, where p and g 
respectively lie in the interiors of the two short sides of Kg. Modulo proving 
Lemma 17.71 we have ruled out all types of crosscut except right crosscuts. 
So, if Statement 3 of the Main Theorem is false, then there is an infinite 
sequence of octagonal parameters Si, S2, ... with the following properties. 

• Sfc+i = -R"'*(sfc) for some > 0. 

• Some symmetric piece Kg^^ has a right crosscut for k = 1, 2, 3... 

• The crosscut associated to Kg^, is disjoint from a neighborhood of the 
right-angled vertex of Kg^. (Otherwise, we reduce to the previous case.) 

Once one symmetric piece Kg has a crosscut, all similar copies of Kg have 
crosscuts. Moreover, by Lemma 14. 6[ each similar copy of a symmetric pieces 
for the parameter sj contains a similar copy of a symmetric piece for the 
parameter Sk as long as k > j. 

Using the proper nesting property together with the Pidgeonhole Princi- 
ple, we can fnd two nested (similar copies of) symmetric pieces which both 
have right crosscuts. We can arrange that the smaller piece is so small that 
its crosscut is completely disjoint from the crosscut of the larger piece, as 
shown in Figure 7.3. 




Figure 7.3: Nested symmetric pieces 

Call s the parameter associated to the larger of the two symmetric pieces. 
By construction, both the crosscuts we have found must cross the line of 
symmetry of Kg. Moreover, both crosscuts are subsets of Sg. Hence, Sg 
crosses the line of symmetry for Kg at least twice. This contradicts the 
Pinching Lemma. 

The only way out of the contradiction is that Statement 3 of the Main 
Theorem is true. This completes the proof of the Main Theorem, modulo 
the proof of Lemma 17. 7[ 
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7.7 No Acute Crosscuts 



Here we complete the proof of the Main Theorem by estabhshing Lemma [7771 
If some symmetric piece Kg has an acute crosscut, then we can use bilateral 
symmetry to reduce to the case when Ss has a connected subset C containing 
a point on the bottom edge of Xg and a point on the left edge of Xg. We 
abbreviate this by saying that the parameter s has an acute crosscut. At this 
point we no longer care about the condition that s > 1/2. As above, we will 
treat the case when C is a path; the Chain Trick handles the general case. 

Lemma 7.9 // an octagonal parameter s has an acute crosscut, then there 
is another octagonal parameter u which has an acute crosscut not entirely 
contained in Zg. 

Proof: If s has an acute crosscut contained in Zg and t = R{s) also has an 
acute crosscut. If the acute crosscut for t lies in Zt we can repeat the pro- 
cedure. Every one or two steps of the procedure, the distance between the 
endpoints of the crosscut increases by a factor of at least \/2. So, eventually 
we reach a stage where the crosscut cannot lie in Zg. ^ft 

Say that an egregious crosscut is a connected subset of Sg which contains 
a point in the top edge of Xg and a point on the bottom edge of Xg. 

Lemma 7.10 If s < 1/2 has an acute crosscut which does not lie in Zg then 
R{s) has an egregious crosscut. 

Proof: Define 




(26) 



Figure 7.4 shows this set. 




Figure 7.4: The set Z; for s = 5/13. 
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C starts out on the left edge of Z* and must eventially reach the bottom 
edge of Xg. But then C must cross the right edge of Z*. By symmetry, 
the left branch 0° of the map (ps from Theorem 12.51 extends to all of of Z* . 
When we pull back the maximial initial portion of C lying in Z*, we get an 
egregious crosscut for t. ^ 

Lemma 7.11 If s > 1/2 has an acute crosscut which does not lie in Zg, 
then one of R{s) or B?{s) has an egregious crosscut. 

Proof: Let K be the layering constant for s. When i^T > 1 we define 

z: = (z°ui?v(^°))nx, (27) 




Figure 7.5: The set Z*^ for s = 11/13. 

If C starts out above Z* then C must cross both the top and bottom 
edges of Z* to reach the bottom edge of Xg. If C starts out in Z* but does 
not lie entirely in Z^, then C must exit the top of Z*. The problem is that 
C cannot penetrate through the *dark red) central tile of Z^. So, in this 
case as well, C crosses both the top and the bottom of Z*. Moreover, C 
must cross both sides on the same side (left or right) of the central tile of 
Reflecting in V, we can assume that C crosses both sides of Z* to the 
left of the central tile of But then some connected subset of C lies in Z° 
and contains points both on the top edge and the bottom edge. Now we pull 
back by 0s, as above. 
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Figure 7.6: The set Z, for s = 11/13. 



Now suppose that K = 1. Figure 7.6 shows a representative example. 
The red set is Z^. The dark red subset is a similar copy of Z^, defined in 
Equation |26l Call this similar copy fl. If C exits Z° then one of two things 
must happen. 

1. C contains points on the left and right diagonal edges of Q. 

2. C contains points on the top edge and right diagonal edge of Q. 

In the first case, we proceed as in Lemma 17.101 and get an egregious 
crosscut for u = R{t) = i?^(s). In the second case, we also proceed as in 
Lemma I7.10[ but we get something different: After reflecting through the 
origin, we get a connected set C C Su which has points on the bottom edge 
of and some point lying above the line H of symmetry. (The point is 
that C crosses the diagonal midline of Q.) But then C" = C U Rh{C') is an 
egregious crosscut for m. ^ 

Combining what we have proved so far, we get the following. 

Corollary 7.12 It some octagonal parameter s has an acute crosscut, then 
some octagonal parameter u < 1/2 has an egregrious crosscut. 

Lemma 7.13 If s < 1/2 has an egregious crosscut then t = R{s) < 1/2 and 
t has an egregious crosscut. 

Proof: When s < 1/2 and R{s) > 1/2, it follows from Theorem 12.51 (or from 
a direct calculation) that there is a large octagon which separates the top 
edge of Xg from the bottom edge of X°. See Figure 7.7. 
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Figure 7.7: The large octagon. 



Now we know that R{s) < 1/2. In this case, C has to cross the set 

Z: = RniZ',)nX,. (28) 
C starts out in the top edge of Z'^ and exits through the bottom edge. 




The set 



Figure 7.8: Z'^ (red) for s = 19/52. 



(29) 

connects a point on the bottom edge of Xf with a point that hes above the 
line H of symmetry. In this case (as in the proof of Lemma [7. lip C'URh{C') 
is an egregious crosscut for t. 4 



Iterating Lemma [7.13[ we see that -R"(s) < 1/2 for all n when s has an 
egregious crosscut. So, s cannot be octagonal in this case! If we assume 
that Statement 3 of the Main Theorem is false, then we have reached a 
contradiction. 
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